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We point out a general framework that encompasses most cases in which quantum effects enable 
an increase in precision when estimating a parameter (quantum metrology). The typical quantum 
precision-enhancement is of the order of the square root of the number of times the system is 
sampled. We prove that this is optimal and we point out the different strategies (classical and 
quantum) that permit to attain this bound. 
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When estimating an unknown parameter in a quan- 
tum system, we typically prepare a probe, let it interact 
with the system, and then measure the probe, ff the 
physical mechanism which governs the system dynamics 
is known, we can deduce the value of the parameter by 
comparing the input and the output states of the probe. 
Since quantum states are rarely distinguishable with cer- 
tainty, there usually is an inherent statistical uncertainty 
in such estimation. To reduce this uncertainty, we can 
use iV identical, independent probes, measure them and 
average the results. From the central limit theorem, for 
large N the error on the average decreases as A/ \/N, 
where A 2 is the variance of the measurement results as- 
sociated with each probe. Using the same physical re- 
sources with the addition of quantum effects (such as 
entanglement or squeezing) an even better precision can 
often be achieved with a customary y/N enhancement, 
i.e. a scaling of l/N pj. 

In this paper we introduce a theoretical framework that 
encompasses all of these strategies and we show that the 
scaling 1 /N is the general lower bound to the estimation 
error: The only way to further decrease the error is to 
reduce A, by improving the probe response to the inter- 
action with the system. In analogy to quantum commu- 
nication 0], different scenarios are possible (see Fig.Q: 
Either we do not employ quantum effects (CC strategy), 
or quantum effects can be used either only in the probe 
measurement (CQ strategy), or only in the probe prepa- 
ration (QC strategy), or in both stages (QQ strategy). 
We will show that the ultimate precision limit for the 
CC and CQ strategies is the classical limit 1/y/N, while 
the ultimate limit for the QC and QQ strategies is l/N. 
This means that, even though entanglement at the prepa- 
ration stage is useful to increase the precision, it is use- 
less at the measurement stage. Hence, the previously 
proposed methods for quantum-enhanced parameter es- 
timation can be modified relinquishing entangled mea- 
surements without performance loss. Moreover, if one 



is willing to exchange physical resources with running 
time, the same precision l/N of the quantum strategy 
can be achieved also classically by sequentially applying 
the transformation N times on the same probe (multi- 
round protocol, see Fig. [5J El 0] • We prove optimality 
also in this case: No multiround protocol exists that can 
achieve an error which scales better than l/N. 
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FIG. 1: Different possible strategies for the estimation of a 
parameter <p involving N parallel samplings of a unitary op- 
erator U v (black squares). The CC strategy involves separa- 
ble input states and separable measurements (i.e. local op- 
erations and measurements whose results are communicated 
classically — LOCC). The CQ strategy involves separable in- 
put states and general measurement schemes. The QC strat- 
egy involves general input states (also entangled) and sepa- 
rable measurements. The QQ strategy involves general input 
states and general measurement schemes. The triangles on 
the left represent state preparation and the symbols on the 
right represent measurements. The gray boxes represent a 
unitary operation involving multiple probes (Q strategies). 

In the case of interferometry, it has long been claimed 
that, when using N photons in the interferometer, the 
Heisenberg limit l/N is the ultimate bound to precision 
in phase measurements (whereas classical strategies only 
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permit to reach the shot noise limit of 1/VN jfij)- How- 
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FIG. 2: Sequential (or multiround) protocol with a single 
probe. Thanks to the ancillary systems A, this scheme en- 
compasses also adaptive techniques where information on tp 
is extracted between successive applications of the unitary U v . 
As in Fig. the triangle represents the probe state prepara- 
tion, the black squares represent U v , the symbols on the right 
represent detection, and the gray boxes represent unitary op- 
erations involving both the probe and the ancillas. 



ever, the available proofs 0, 0> are based on an in- 
correct interpretation of the time-energy uncertainty re- 
lation ||, or seem to lack the necessary generality. Our 
analysis clarifies that indeed the Heisenberg limit is the 
bound to interferometric precision. Our bound also ap- 
plies to quantum phase-estimation strategies which 
are customarily presented as examples of exponential- 
speedup algorithms. In fact, even though a precision 
~ 2~ K that scales exponentially with the number K of 
employed qubits is achieved, the algorithms require an 
exponential number of applications of the unitary U that 
generates the phase shift. Thus, in terms of the number 
N ~ 2 K of times that U needs to be employed in the 
procedure, one finds the same 1/N precision scaling of 
our optimality bound for sequential strategies. 

In the following, we first analyze the theoretical frame- 
work which includes most known quantum metrology 
protocols. We then derive the bounds to precision in the 
different scenarios, and show that they are achievable. 
Finally, we show how this relates to the known protocols 
and how to generate new protocols. 

Theoretical framework:- Our goal is to find the most 
efficient possible way of estimating a parameter tp, intro- 
duced by the system onto the probe through a unitary 
operator U v = exp(— itpH), where the generator if is a 
known Hermitian operator. If we are allowed to sample 
the system N times, we can either use the parallel config- 
uration of Fig. ^ where N probes are jointly employed, or 
use the sequential configuration of Fig. [21 where a single 
probe is employed N times (or a combination of these 
two strategies). Notice that the latter configuration is 
in principle more powerful than the former. In fact, a 
sequential strategy can simulate any other configuration 
that employs the same number of t/^'s, if we add appro- 
priate ancillas and if we allow the total running time to 
increase. 

We start by analyzing the parallel strategies. Taking 
|\&) as the state of the N probes, it will be transformed 
into J7® JV |^/), where U® is the unitary transformation 

generated by h = YljLi Hj (Hj acting on the j th probe). 
In order to take into account the possibility that tp can 



be estimated through a general (biased or unbiased) esti- 
mator, it is convenient to use the error estimate [Iollll| 
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where tp est is the estimator employed and where the 
brackets ( ) denote statistical averaging (the purpose of 
the derivative d(ip es t) I dip is simply to express both ip es t 
and tp in the same "units"). Whatever is the measure- 
ment scheme employed, the error Sip is bounded by the 
generalized uncertainty relation 



Sip Ah l/{2y/P) , 



(2) 



where (Ah) 2 = (h 2 ) — (h) 2 is the variance of h on the 
input state |'F) of the N probes, and v is the number 
of times the estimation is repeated. Equation © de- 
rives from the Cramer-Rao bound and is asymptotically 
achievable in the limit of large v. It implies that the mini- 
mum error Sip is obtained when Ah is maximum. If |\&) is 
separable (CC and CQ strategies), Ah = [J2j A 2 H j } 1 / 2 
where A 2 Hj is the variance of Hj on the state of the jth 
probe. Hence the maximum Ah is achieved by prepar- 
ing each probe in a state having maximum spread for 
Hj, i.e. the equally weighted superpositions of the eigen- 
vectors \Xm) and |A m ) of Hj corresponding respectively 
to the maximum and minimum eigenvalues Am and A m . 
Thus, Ah < VN(X m - A m )/2, which, through Eq. gj, 
gives an optimal CC- and CQ-error of 



Sip > 1/[V^N{X M - K 



(3) 



This bound can be attained, for instance, by Ramsey 
interferometry, i.e. by preparing all the probes in the 
state (|Am) + |A m ))/-\/2, and by measuring the proba- 
bility that each probe remains unchanged at the output. 
Even though Ramsey interferometry does not employ en- 
tangled measurements, these are accounted for in the 
derivation of Eq. © , see [ill ■ This proves that entangled 
measurements are not necessary to achieve 0): The CC 
strategy is as accurate as the CQ strategy |l2j • 

On the other hand, if can be entangled (QC and 
QQ strategies), the maximum Ah corresponds to a \^>) 
which is an equally weighted superposition of the eigen- 
vectors relative to the maximum and minimum eigenval- 
ues of the global generator h, i.e. NXm and NX m . Thus, 
Ah < N(Xm — A m )/2, which, through Eq. (0, gives an 
optimal QC- and QQ-error of 



Sip > \j\\Jv N(Xm — A m )] , 



(4) 



with a vN improvement over Eq. ©. Notice that the 
derivation still applies if |\&) includes some external an- 
cillas in addition to the probes, so that Eq. |@} accounts 
also for those detection strategies where half of an entan- 
gled state is fed into the system and a joint measurement 
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is performed 01 . Also the bound |QJ is attainable: Use 
the following entangled state of N probes 



|*) = -y=(\X m )f-\X m ) N + \X M )f 



|A M ) 



JY 



(5) 



and estimate ip by measuring the observable X = 
|A m )(AM| + |Am)(A to | separately on each probe at 
the output (an LOCC strategy). Since (X® N ) out = 
cos[N(p(\M — A m )] and the variance AX® N — 
\sm[Nip(\M — A m )]|, after repeating v times the exper- 
iment the error on p can be obtained easily from error 
propagation as 
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This procedure attains the bound Q and again only em- 
ploys separable measurements. This proves that entan- 
gled measurements are not necessary to achieve (@J : The 
QC strategy is as accurate as the QQ strategy. It has 
been pointed out that the above S<p refers only to the 
determination of the last significant digits of p [l^. If 
one wants to determine all digits of ip, the procedure 
must be changed, but the 1/N scaling persists. For ex- 
ample, one can use a single probe v times to recover 
the first decimal digit of p/2ir. Then, one can entangle 
10 probes and determine the second decimal digit, still 
with v repetitions. Iterating, the _?th decimal digit will 
need 10 J entangled probes. Thus, the total number of 
probes (employed v times) to recover I decimal digits is 
Y? j=0 10 l = (10 i+1 -l)/9: Almost all the probes (roughly 
a fixed fraction b — 1/6, when using 6-ary notation) are 
employed to determine the last digit only. 

Instead of a parallel strategy on TV probes, one can 
employ a sequential strategy on a single probe. In 
this case the generator h in Eq. must be modified: 
Instead of referring to the unitary U® N acting on N 
probes, it now refers to a unitary W v which contains 
N applications of U v on a single probe, i.e. W v = 
VnU^Vn-iU^p ■ ■ ■ V\U v Vq. Here the Vj's are arbitrary 
unitary operators acting on the probe and, eventually, 
on ancillary systems that can be used in adaptive strate- 
gies to extract information during the estimation process 
(i.e. the gray boxes of Fig- EJ- In this case, the genera- 
tor of W v is h ee i(dW v /d<p)Wl ee EjLi H'j{p), where 
H' 3 (p) ee VjU v ■ ■ ■ ViU v V H VjU$V} ■ ■ ■ U^Vj (H being 
the generator of U^). Since all the -ffj have the same spec- 
trum as H, then the maximum eigenvalue of h is upper 
bounded by NXm , while the minimum eigenvalue of h is 
lower bounded by NX m . Hence, Ah ^ N(Xm — X m )/2, 
and Eq. (J2J in this case implies 



Sp^l/yi7N{X M -X m )] . 



(7) 



It is identical to the QC-QQ bound of Eq. Q, even 
though it refers to a different physical situation. This 



bound is again achievable through Ramsey interferome- 
try, by preparing the single probe in the state (|Am) + 
\X m ))/y/2, applying to it the transformation , and 
measuring the probability that it remains unchanged. 
Notice that the same analysis is valid also when the U v 's 
are applied to more than one probe, i.e. for the strate- 
gies which are intermediate between the parallel and the 
sequential one. 

The QC and QQ protocols may seem less appealing 
than the multiround protocol since they require entangle- 
ment among the N probes to achieve the same sensitivity. 
However, their parallelizable structure entails that their 
running time may be N times smaller than the running 
time of the (necessarily sequential) multiround protocol. 
This is one of the instances frequently encountered in 
quantum computation where entanglement can convert 
spatial resources into temporal resources. 

The above analysis illustrates how entanglement per- 
mits the full exploitation of the Hilbert space of N 
probes, granting access to 'high-resolution states' such 
as the one given in Eq. 10. In repeating the process 
v times, we can then achieve a precision that scales as 
l/(Ny/v) for large v. This is a purely quantum effect. 
In fact, in a classical setting there is no advantage in 
grouping the measurements into v groups of N: The er- 
ror will invariably scale as 1/y/N v, i.e. as the inverse of 
the square root of the total number of measurements. 

Quantum metrology protocols:- Most quantum 
metrology protocols can be analyzed under the the- 
oretical framework outlined above. In particular, 
interferometric strategies can be accounted for by 
identifying N with the total number of passes of the 
employed photons through the interferometer, and the 
generator h with the electromagnetic field Hamiltonian. 
Here, the 1/N scaling of the optimal precision coincides 
with the Heisenberg limit, and it is well known that 
such a limit can be attained through entangled or 
squeezed light at the input ports of the interferometer 
(e.g. see 0), or through multiround protocols 0]. 
The quantum-positioning and clock-synchronization 
protocol [14j is an example of interferometric strategy 
where a 1/N scaling in the precision of localization is 
obtained using frequency-entangled or number-squeezed 
photons in a parallel configuration. The same results 
can be achieved also in a sequential configuration by 
bouncing back and forth a single photon 15]. 

Our framework encompasses many other estimation 
strategies. An example is the quantum-frequency- 
standards procedure [21 111! ; where the collective behavior 
of entangled atoms is used to enhance the precision of fre- 
quency measurements. It can be analyzed in our frame- 
work by identifying Hj with the two-level Hamiltonian of 
each probe atom. In this context, it is interesting to note 
that, in agreement with the equivalence between the QC 
and QQ strategies, one can achieve the upper bound_ 
measuring separately the population of each atom 
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without resorting to the entangled measurement of the 
original proposals. 

Using our framework, it is also possible to design new 
quantum metrology protocols. For example, by entan- 
gling N particles in momentum, we can design a strategy 
to obtain a better precision in the measurement of their 
average position from position measurements on the sin- 
gle particle (notice that in Ref. [14j the average position 
was deduced from time-of-arrival measurements and not 
from position measurements). 

Even though we assumed that the operator H (i.e. the 
generator of the unitary U v ) is known, the bounds we 
derived are valid also if H is unknown. However, in this 
case it is not granted that such bounds are achievable: All 
our 'achievability' protocols require the knowledge of the 
eigenstates of H . Nonetheless, at least in the case of the 
reference-frames-transmission (a procedure to employ N 
spins in transmitting a reference frame to a distant party, 
in which H is not known because it is the object to be 
estimated), a protocol achieving a scaling of 1/7V has 
been recently proposed [Til ]. 

Conclusions:- State preparation is the primary fac- 
tor in boosting the precision of the parameter estima- 
tion, while entangled measurements are never necessary. 
A i/N precision-enhancement over what can be attained 
with a classical parallel strategy is typically obtained by 
using an input state that is entangled on a basis of eigen- 
states of H (the generator of the unitary U^), and by 
measuring a set of projectors on a basis dual to that. 
Schematically: 1) entangle N probes on the basis of 
eigenstates of H ; 2) let the probes interact with the sys- 
tem; 3) measure on a dual basis. Result: a \/~N pre- 
cision enhancement. This is clearly related to the fact 
that entangled states can evolve faster than unentangled 
configurations employing the same resources |l8j . Al- 
ternatively, a multiround protocol can achieve the same 
optimal precision at the expense of a larger running time. 
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